/**
 * 问子树节点颜色种类的数量，标准的模板题。
 */
#include <bits/stdc++.h>
using namespace std;

using llt = long long;
llt const INF = 0x1F2F3F4F5F6F7F8F;
llt const NINF = -INF;

struct dsu_on_tree_t{

using vi = vector<int>;

int N;
vector<vi> G; // 树, 1-index

struct node_t{ // 树链剖分的结构
    int size; 
    int hson; // 重儿子，这里是原树编号    
    int nid;  // 在树链剖分中的新编号
    int mdes; // 本子树全部在[nid, mdes]之间, 这是剖分编号
};
vector<node_t> Nodes;
vi New2Old;   // 剖分的编号为i，则原树节点编号为New2Old[i], 显然有Nodes[New2Old[i]].nid == i
int TimeStamp;
int Root;

vector<int> W;

vector<int> Ans;
vector<vector<int>> Questions;

vector<int> Flag;
int Cnt;

void init(int n){
    N = n;
    G.assign(N + 1, {});
    Nodes.assign(N + 1, {0, 0, 0, 0});
    New2Old.assign(N + 1, 0);
    TimeStamp = 0;
    W.assign(N + 1, 0);
    Flag.assign(N + 1, Cnt = 0);
}

void mkDiEdge(int a, int b){
    G[a].push_back(b);
}

void mkBiEdge(int a, int b){
    mkDiEdge(a, b);
    mkDiEdge(b, a);
}

void dfsHeavy(int u, int p){ // 递归重儿子
    // Depth[u] = Depth[p] + 1;
    auto & n = Nodes[u];
    n.size = 1;
    New2Old[n.nid = ++TimeStamp] = u;

    for(auto v : G[u]){
        if(v == p) continue;

        dfsHeavy(v, u);
        n.size += Nodes[v].size;
        if(Nodes[n.hson].size < Nodes[v].size) n.hson = v;
    }

    n.mdes = TimeStamp;
    return;
}


void dfs(int u, int p, bool keep){ // 递归
    const auto & n = Nodes[u];
    for(auto v : G[u]){
        if(v == p or v == n.hson) continue;
        dfs(v, u, false);
    }
    /// 最后递归重儿子
    if(n.hson) dfs(n.hson, u, true);

    /// 以下为统计u节点及其轻儿子
    if(n.hson){
        for(int i=n.nid;i<Nodes[n.hson].nid;++i){
            if(1 == ++Flag[W[New2Old[i]]]){
                Cnt += 1;
            }
        }
        for(int i=Nodes[n.hson].mdes+1;i<=n.mdes;++i){
            if(1 == ++Flag[W[New2Old[i]]]){
                Cnt += 1;
            }
        }
    }else{ // 只有一个节点
        Cnt = Flag[W[u]] = 1;
    }

    /// 此时可以回答问题
    for(const auto & pp : Questions[u]){
        Ans[pp] = Cnt;
    }

    /// 是否清空u子树对即时数据的影响
    if(not keep){
        /// 清空
        Cnt = 0;
        for(int i=n.nid;i<=n.mdes;++i){
            Flag[W[New2Old[i]]] = 0;
        }
    }
    return;
}


}Tree;

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, q; cin >> n >> q;

    Tree.init(n);   
    for(int i=1;i<=n;++i) cin >> Tree.W[i];
    for(int a,b,i=1;i<n;++i){
        cin >> a >> b;
        Tree.mkBiEdge(a, b);
    }
    
    Tree.Questions.assign(n + 1, {});
    Tree.Ans.assign(q, {});
    for(int u,i=0;i<q;++i){
        cin >> u;
        Tree.Questions[u].push_back(i);
    }
    
    Tree.dfsHeavy(1, 0);
    Tree.dfs(1, 0, true);
    for(const auto & i : Tree.Ans) cout << i << "\n";
    return 0;
}
